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TEST SETS FOR NONNEGATIVITY OF POLYNOMIALS 
INVARIANT UNDER A FINITE REFLECTION GROUP 

JOSE ACEVEDO AND MAURICIO VELASCO 


Abstract. A set S C M" is a nonnegativity witness for a set U of real homogeneous 
polynomials if E in C7 is nonnegative on R" if and only if it is nonnegative at all 
points of S. We prove that the union of the hyperplanes perpendicular to the 
elements of a root system $ C K" is a witness set for nonnegativity of forms 
of low degree which are invariant under the reflection group defined by $. We 
prove that our bound for the degree is sharp for all reflection groups which contain 
multiplication by —1. We then characterize subspaces of forms of arbitrarily high 
degree where this union of hyperplanes is a nonnegativity witness set. Finally 
we propose a conjectural generalization of Timofte’s half-degree principle for finite 
reflection groups. 


1. Introduction 

The general problem of deciding whether a homogeneous polynomial F in n vari¬ 
ables with real coefficients is nonnegative has been one of the guiding questions of real 
algebraic geometry since the time of Hilbert. The intrinsic interest of this question 
has been complemented by a recent surge in its applications to polynomial optimiza¬ 
tion PP, control theory [5] and to the general theory of aproximation algorithms [H] 
among others. For all these applications, finding simple and efficient certificates for 
guaranteeing the nonnegativity of a given polynomial is of paramount importance. 

In the case of polynomials which are invariant under symmetric groups, such cer- 
tihcates have taken the form of “nonnegativity witness sets”, that is subsets S C 
such that nonnegativity of F on S' is equivalent to the nonnegativity of F in M”. If 
the witness set S is sufficiently simple then verifying that F is nonnegative becomes a 
simpler problem. The work of several authors has provided important and interesting 
examples of nonnegativity witness sets for symmetric polynomials 0,111,1151,1111.0. 
The following theorems are some representative results. 

Theorem (Choi-Lam-Reznick [2]). An n-ary even symmetric sextic is nonnegative 
if and only if it is so at the n points (1, 0 ..., 0), (1,1, 0,..., 0),..., (1,1..., 1). 
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Theorem (Timofte’s half-degree principle [I6],[TT]). An n-variate symmetric poly¬ 
nomial of degree 2d is nonnegative if and only if it is so at every point with at most 
max{2, d} distinct components. 

The purpose of this note is to provide witness sets for polynomials which are in¬ 
variant under the action of a hnite reflection group. Our main hnding is that the 
locus of points where a W-invariant form achieves its minimum must contain the real 
points of certain families of W-invariant curves. These curves, constructed using the 
classical theory of hnite rehection groups, must in turn intersect certain simple sub¬ 
sets which, as a result, can be used as witness sets for nonnegativity. To give a more 
precise description of the results of the article we need to establish some notation (see 
Section ^for additional background and dehnitions). 

Let 1/ be a real euclidean vector space of dimension n and let $ C 1/ be a root 
system. Let W be the hnite rehection group dehned by <h. By a Theorem of Chevalley 
(see Theorem 12.ip the algebra of polynomial functions on V which are invariant under 
W (i.e. polynomials / such that / o g~^ = f for all g G W) is generated by n basic 
homogeneous invariants of degrees 1 < di < ■ • • < dn- Our hrst result is the following 
existence theorem for codimension one witness sets. 

Theorem 1.1. Assume \x\^ is an element of the algebra generated by the first n — 1 
invariants. If F is a Yd-invariant form of degree 2d < 2dn then F is nonnegative 
on V if and only if F is nonnegative on the set Hyv, defined as the union of the 
hyperplanes that are perpendicular to the elements o/<h. 

If <h := {cj — Cj : 1 < f j < n} C M"’ then the group W is the permutation 
group in n letters and acts on the orthogonal complement of the subspace generated 
by Cl -|- • • • -1- e„. This group with the action on that n — 1 dimensional subspace 
is called Its basic invariants have degrees 2,... ,n and Theorem 11.11 savs that 

a symmetric form F of degree 2d < 2n is nonnegative if and only if it is so on the 
hyperplanes Xi — Xj = t) (i.e. if and only if F is nonnegative at all points with at most 
n—1 distinct components). If <h = {±6* : 1 < i < n}U{±ei±ej : 1 < i J < u} C M" 
then W is the Weyl group of Bn acting on the polynomial ring in n variables by signed 
permutations. The degrees of the basic invariants of W are 2,4,..., 2n. In this case 
Theorem 11.11 says that an even symmetric form of degree 2d < An is nonnegative if 
and only if it is so on the hyperplanes dehned by x* = 0 and by ixj ± = 0 for 

1 < * 7^ i < u. The statement of Theorem 11.11 can be made more explicit by knowing 
the degrees of the basic invariants. Table [T] contains these degrees for the rehection 
groups W generated by an irreducible root system (see |5l Chapter 2] for a proof of 
the classihcation of hnite rehection groups and for explicit descriptions of the roots 
in each case). 

Next, it is natural to ask whether the degree bound in Theorem 11.11 is sharp. We 
prove that this is the case when W is a rehection group all of whose basic invariants 
have even degree (i.e. for those rehection groups containing multiplication by —1). 
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Table 1. Degrees of basic invariants of irreducible reflection groups. 


Root System 

Degrees di 

2dn 

ma.x{2dn, 2{q-\- o)) 

An 

2,3, ... , 77 , -1- 1 

2(n + l) 

1 

2{n + 3), n odd 

2{n + A), n even. 

Bn 

2,4,6,... ,2n 

An 

4 

n 

Dn 

2,4, 6,..., 2n — 2,n 

An — A 

1 

An, n odd 

4n — 4, n even. 

E, 

2,5,6,8,9,12 

24 

28 

E-r 

2,6,8,10,12,14,18 

36 

36 

Es 

2,8,12,14,18,20,24,30 

60 

60 

Fa 

2,6,8,12 

24 

24 

G2 

2,6 

12 

12 

Hs 

2,6,10 

20 

20 

Ha 

2,12,20,30 

60 

60 

h{m) 

2, m 

2m 

1 

4m, m odd 

2m, m even. 


More generally, we prove the following existence theorem for W-invariant forms for 
which the set "Hw is not a witness set for nonnegativity. 

Theorem 1.2. Let o ando he the smallest and largest odd degrees of basic invariants 
for W and define q = o = 1 if all invariants of W have even degree. If 2d > 
max(2(i„,2(p + b)) then there exists a W-invariant form F of degree 2d which is 
nonnegative on and which is negative at some point ofV. 

In the case of irreducible reflection groups the bounds from the previous two The¬ 
orems can be computed explicity and we do so in Table [TJ Theorem 11.21 implies that 
Theorem II.II is sharp whenever the entries of the last two columns of Tabled] agree. 

By Theorem 11.21 we know that the set 'Hy^; above is not a witness set for all forms 
of sufficiently large degree. It is therefore natural to ask whether some subspaces of 
forms of higher degree have a natural nonnegativity witness set. Our next Theorem 
gives many such families of “sparse” forms in the more general context of polynomials 
on forms, 

Theorem 1.3. Suppose gi,... ,gn are a seguence of homogeneous forms in M[xi, ..., x„] 
and let j he an integer such that |xp G M[5'i, ... ,gj]. If F is a homogeneous polynomial 
of the form 

F = A{gi, ...,gj)+ gj+iB{gi ,..., gj) 
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for some polynomials A, B E , Zj] then F is nonnegative on M"’ if and only 

if it is nonnegative on the algebraic set defined by the maximal minors of the matrix 
with columns Vgi,, Vgj+i. 

Corollary 1.4. Assume gi,...,gn is a graded regular seguence in ..., of 
degrees di < ■ ■ ■ < dn and let S be the algebraic set defined by the determinant of the 
matrix with columns Vgi,..., Vgn- The set S is a witness set for nonnegativity of a 
form F G M.[gi,... ,gn\ if either 

(1) \x\^ e R[gi,.. .,gn-i] and deg(F) < 2dn or 

(2) F depends algebraically on no more than n — 1 of the gt and the algebra 
generated by these gi contains |a;p. 

By the Theorem of Chevalley, the basic invariants of a hnite reflection group form 
a regular sequence and we can apply the Corollary above, obtaining a generalization 
of Theorem 11.11 For groups W which satisfy an additional “minor factorization 
condition” (Dehnition [7]) Theorem 11.31 leads to higher codimension witness sets (see 
Corollary 14.6p . 

For the special case of polynomials invariant under the permutation group Sn, 
the previous Theorems are weaker than Timofte’s remarkable half-degree princi¬ 
ple [T6] . [m. It is natural to ask whether there is a generalization of the half-degree 
principle for all hnite rehection groups. We conclude by proposing the following 
conjectural half-degree principle, which is a natural generalization of Theorem I l.li 

Conjecture 1.5. Let j > 1 be an integer. Assume \x\^ is in the algebra generated 
by the basic invariants r]i,...,gj. If F is a W-invariant form of degree 2d with 
d < dj then F is nonnegative on V if and only if F is nonnegative on the union 
of all subspaces obtained by intersecting n — j + 1 linearly independent hyperplanes 
orthogonal to the elements of the root system <F which defines W. 

Proving Conjecture 11.51 would imply both Timofte’s half degree principle and the 
result of Choi, Lam and Reznick stated earlier on even symmetric sextics. 

Acknowledgements We wish to thank Grigoriy Blekherman, Cesar Galindo, 
Mehdi Garrousian, Gordian Riener, Raman Sanyal and Gregory G. Smith for sev¬ 
eral insightful conversations during the completion of this project. M. Velasco was 
partially supported by the FAPA funds from Universidad de los Andes. 

2. Preliminaries 

Definition 1. Let V be a real vector space of dimension n with a chosen positive 
definite bilinear form (,). The reflection across the hyperplane H perpendicular to 
V E V is the element T^ E GL(V) given by 












Definition 2. A root system $ C i/ is a finite subset of vectors of V, called roots 
which satisfy the following properties, 

(1) The only multiples of v E ^ which belong to $ are {v, —v}. 

(2) The inclusion Th{^) C $ holds for any hyperplane H perpendicular to an 
element of 

If moreover, Vx, y E ^ the real number is an integer then the root system $ is 

called crystallographic. 

Definition 3. The Reflection group W defined by a root system $ is the subgroup of 
01(1/) generated by reflections across the hyperplanes perpendicular to the roots in 
$. The rank of the group W is the dimension of the span o/ A Weyl group is a 
reflection group defined by a crystallographic root system. 

There is a complete classification of finite reflection groups (see O Chapter 2]). 
Their most fundamental examples, pervasive throughout mathematics, are the Weyl 
groups. The classification of Weyl groups is as follows: there are three infinite one- 
parameter families An,Bn,Dn for n G M and five exceptional groups Eq, Ej, Es, F 4 ^ 
and G 2 . The index n always corresponds to the dimension of the vector space V 
spanned by the corresponding root system. 

Let S := Sym*(y*) be the M-algebra of polynomial functions on V. Recall that S is 
endowed with the contragradient action of W, given by w{f){x) := f{w~^x) and thus 
contains an invariant subalgebra R := C S. The main theorem about invariants 
of finite reflection groups is the following Theorem (see [3 Chapter 3] for a proof). 

Theorem 2.1. [Chevalley] The algebra R is generated by n homogeneous, alge¬ 
braically independent elements of positive degree. Moreover, S is a free R-module 
of rank | W|. 

Henceforth we will denote by rji, ... ,rjn a hxed set of homogeneous generators of 
R of degrees I < di < d 2 <■■■< dn- It is well known (see O Section 3.9]) that the 
degrees di of these generators are uniquely determined by W and that they satisfy 
the equality 

n 

i=i 

A result of Shephard and Todd (see [5l Section 3.11]) shows that the only finite 
subgroups of GL(y) whose ring of invariants is a polynomial algebra are generated by 
reflections so the Theorem of Chevalley is in fact a characterization of finite reflection 
groups. 

Definition 4. The Chevalley mapping ofW is the morhism T : R —>■ A” which sends 
X to (r^i(x),.. .,r]n{x)). 
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We will often use the following factorization identity for the Jacobian determinant 
of the Chevalley mapping, 

Lemma 2.2. [5l Section 3.13] For each root a G define la to be a (nonzero) linear 
form that vanishes at the hyperplane orthogonal to a. Then 

(2.1) V?7i A ... A Vrjn = A 

ae$+ 

for some nonzero constant A G M. So Vr]! A ... A Vrin does not depend, up to 
multiplication by a nonzero constant, on the choice of basic invariants for W. 

3. Geometry of basic W-invariant subvarieties 

Definition 5. We say that a point v eV is W-general if its W-orbit has cardinality 
|W| (eguivalently if its stabilizer subgroup is trivial). A point v E V is W-special 
if it is not W-general. The set of W-special points is the union of all hyperplanes 
perpendicular to the roots. We denote this set by "Hyv- 

By Lemma 12.21 the W-general points can be characterized geometrically as the 
points where the Chevalley mapping J/ is a local dif and only ifeomorphism (i.e. the 
points where the Jacobian determinant of does not vanish) 

In this section we use W-general points and the Chevalley mapping to construct cer¬ 
tain families of W-invariant subvarieties which we call basic. To study their geometry 
we hrst base-change to the algebraic closure. Let V = V CrC be the complexification 
of V and dehne U = C x V and let := P(17) be the projective space over C with 
homogeneous coordinates Xq, ... ,Xn. The action of W on C extends to an action of 
W on P*^ by hxing the Xq coordinate. 

Definition 6. For y E V and 1 < i < n let ffi = Vi{y)- integer k with 

1 < k < n let Zy U be the affine scheme defined by {rji — fy : 1 < i < k) and let 

Zy C P" be the projective subscheme defined by {rji — fyx'o '. 1 <i <k). 

The following Lemma summarizes some basic geometric properties of the schemes 
Z’^ and Z^. 

Lemma 3.1. The scheme Zy is W-invariant, arithmetically Cohen-Macaulay of codi¬ 
mension k and degree n^=i^T particular, Zy is unmixed and has no embedded 
components. Moreover, if y is a W-general point then Zy is reduced. 

Proof. We will show that the sequence qi := rji — fyx')), i = 1,.. .,n is a regular 
sequence. Since C[xo,... ,x„] is an integral domain, xq is a nonzero divisor. Modulo 
(xo) the above sequence becomes in C[xi, ... ,xfi\ which is a regular sequence 

by [TOl Corollary 5.3.4] and Theorem 12.11 By [3l Corollary 17.2] any permutation 
of a graded regular sequence is a regular sequence and thus qi,... ,qn is a regular 




sequence in C[xo,... ,x„]. As a result, for any A:, the scheme Zy has codimension k 
and is arithmetically Cohen-Macaulay of degree equal to the product of the degrees 
of the Qi- By [3l Corollary 18.14], Zy is unmixed and has no embedded components. 
The fact that Zy is W-invariant is immediate from the fact that it is dehned by W- 
invariant forms. By Theorem 12.11 the Chevalley mapping T : [/ —?• is a hnite and 

flat morphism of degree IWI. Base-changing to the affine subspace B C A” consisting 
of (zi,..., Zn) such that Zi = rfi for 1 < z < h we obtain a hnite and hat morphism 
Zy ^ B oi degree |W|. As a result, every component of Zy surjects onto B and 
it suffices to hnd a hber of T consisting of a set of |>V| smooth points to conclude 
that Zy is reduced. If y is |W|-general then, because the Jacobian of the original 
Chevalley mapping does not vanish at y, we conclude that y is a nonsingular point 
of Zy and thus, that the W-orbit of y is the desired hber. □ 

The main idea of our proof will be to show that if A is a homogeneous nonnegative 
form of sufficiently small degree and y is a point where F achieves its minimum on 
the unit sphere then the curve is entirely contained on the locus of minima 

of F. As a result, to understand the minima of F we can instead look at the geometry 
of the curves Zy~^. Our next Lemma gives a method to hnd a real point of these 
curves lying in the set Tiw- 

Lemma 3.2. Assume \x\^ is an element of the algebra generated by the first n — 1 
invariants. For every y G 14\{0} the curveCy := Zy~^ contains a point x* G "HvvVlO}. 

Proof. Since \x\^ belongs to the algebra generated by the hrst n — 1 invariants, the 
set of real points of the curve Cy is contained in the set of points x with \x\‘^ = |?/p. 
As a result is a nonempty compact set of nonzero points of V. Furthermore 

the optimization problem 

minrjnix) : x G 

has a real solution x*. Any such solution is a local minimum for ?]n(x) on Cy and 
thus, by the Lagrange multipliers Theorem there exists A G M"’ \ {0} such that 

AiVz7i(A) H-h A„Vr7„(x*) = 0 

and thus the Jacobian determinant of the Chevalley mapping vanishes at x*. By 
Lemma 12.21 it follows that x* G PLy^ as claimed. □ 

Remark 3.3. The previous proof was inspired to us by [T2] . 

4. Proof of Main Theorems 

In this section we prove our Main Theorems. The proof of the hrst Theorem is 
an application of Bezout’s theorem on the reducible curve Zy~^- It generalizes an 
argument due to H.W. Schlting [2] in the case of even symmetric sextics. The proof of 
the second Theorem is constructive and gives us a method to build forms of sufficiently 
high degree which are nonnegative on Piyy and not on V. 
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Proof of Theorem li.il Suppose F is nonnegative on "Hvv and not on V. Let y he a 
point of V where F reaches its minimum p < 0 on the unit sphere S of V. Note that 
y must be a W-general point. Let G := F — The form G is W-invariant and 

nonnegative on V. We will show that if 2d < 2d„ then there is a point x* 7 ^ 0 in "Hw 
which satishes G(x*) = 0. This shows that F{x*) = y,\x*\‘^'^ < 0 contradicting the 
fact that F is nonnegative on "Hvv- Our proof relies on Bezout’s theorem and thus 
we hrst base-change to the complex numbers and let Cy := Zy~^ C P" be the basic 
W-invariant curve through y. By Lemma f3.1l we know that Cy is a reduced curve of 
degree nr=i Since G is W invariant we have two possibilities, either G is identical 
to zero on Cy or it is nonzero on every irreducible component of Cy. If G is nonzero 
on every irreducible component of Cy then (see [H § 1 . 20 ] for a detailed treatment of 
the degree theory of line bundles on a singular curve). 

2ddeg(C,) = degc^(Gp.( 2 d)) = ep(G) > 2|W| 

p(zCy 

where the last inequality occurs because every real zero of a nonnegative polynomial is 
a minimum, so every point in the orbit of [1 : y] contributes at least two to the degree 
of the line bundle. Since |W| = Y\ff=idi we conclude that 2d > 2dn contradicting 
our assumption on the degree of the form G. We thus conclude that G is identically 
zero in Cy. By Lemma 13.21 the curve Cy contains a point x* G "Hvv \ {0} proving our 
claim. □ 

Example 4.1. The assumption that \x\‘^ belongs to the algebra generated by the first 
n — 1 invariants is necessary for Theorem M . l\ to hold. If this hypothesis is not satisfied 
the statement may fail as the following example shows. Let $ = {±ei} C The 
forms X 2 , xf are a set of basic invariants for W. The form —xf, of degree 2 < 4 = 2^2 
is nonnegative on Piy^ = {xi = 0} but not on V. 

The previous proof implies the following Theorem of complex algebraic geometry, 
of interest in its own right. It is interesting to ask whether similar statements hold 
for W-invariant varieties of higher codimension. 

Theorem 4.2. If F is a W-invariant hypersurface of degree d < 2dn which is singular 
at a point y where the Jacobian determinant of the Chevalley mapping does not vanish 
then V{F) must contain the curve Cy. 

Proof of Theorem \1.J\ Let y E V he a W-general point on the unit sphere S' of 1/ 
where none of the basic invariants of W vanishes. Let X := Cone(Wy) C 1/ be the 
cone over the W-orbit of y. Let J be any homogeneous ideal with W(<^) = and let 
/3 be the maximum degree of one of its generators. We will construct a homogeneous 
W-invariant form of degree 2(3 which is nonnegative on PLy\! and which is strictly 
negative on y. To this end, let hi,..., be a generating set of the vector space Jg 
which is closed under the action of W. Dehne (()'.= h\ + ■ ■ ■ + hf and note that cj) is 
W-invariant, nonnegative, and satishes W(0) = X. Let p = min{(;/)(a:) : x G U^nS}. 










Then /i > 0 and thus (f) := h\ + ■ ■ ■ + h?^ — is a homogeneous, W-invariant form, 

which is nonnegative on 'Hyv and satishes 4>{y) = —| < 0. Next, we obtain an upper 
bound for the number j3 by constructing homogeneous ideals J with Mr( J) = X. 

Let O = {j ■. 1 < j < n and deg{r]j) is odd}. If O 7 ^ 0 then let q := minO 
and 0 = maxO and for a basic invariant r]j dehne rfj := r]j{y)- Dehne homogeneous 
polynomials Pj for 1 < j < n hj 


Pj ■ = 


rjj — rij\x\‘^\ ii j ^ O 

VjVo - if i G O 


We claim that Vr(pi, • • • ,Pn) = X. Equivalently we will show that 14(pi, • • • ,Pn) H S 
equals Wy U —Wy. Since 14(pi, • • • ,Pn) is generated by homogeneous W-invariant 
forms of even degree it is immediate that Wy U — Wy C 14(pi, • • • ,Pn) H S. For the 
opposite inclusion, if a: G 14(pi, • • • ,Pn) H S then r]o{,xy = PgiyjY and thus rjo{x) = 
± 770 (p). It follows that either Pi(x) = rjiiy) for all i with 1 < i < n or r 7 j(x) = r]i{—y) 
for all i with 1 < z < n so that x G Wy U —Wy (note that the two alternatives 
coincide if W has no invariants of odd degree). The largest degree of a polynomial 
Pj is max((i„, o -|- b) and this is an upper bound for f3 in the previous paragraph. As 
a result, the W-invariant form (f) obtained from the ideal J = (pi,... ,Pn) has degree 
2 max{dn,q -|- b), is nonnegative on "Hvv and is strictly negative on y as claimed. □ 


Proof of Theorem li.gl Suppose that F is nonnegative on the algebraic set dehned by 
the maximal minors of the matrix with columns Vpi,..., Vpj and not on V. Let 
p < 0 be the absolute minimum of F on the unit sphere in V and let p be a point 
where this minimum is achieved. Dehne G := F — where 2d = deg(F) and 

note that G is nonnegative on V. Let ^ = g{yi) and let Z be the variety dehned 
by (Pi — : 1 < « < ])■ Since |xp is an element of R[pi,...,pj] we know that 

Z(M) is a closed subset of the unit sphere in V and thus compact. Moreover, letting 
A := A(^,... ,^) and B := B(^, ... ,^) the form G restricts to a function (j) on Z 
given by 

(j){x) = A- pIpI^'^ gj+i(x)B 

which satishes 0(p) = 0 and 0(x) > 0 for all x E Z. We have two cases, either 5 = 0 
and 0 is identical to zero in Z 01 B ^ d. We will show that we reach a contradiction 
in both cases. In the hrst case, arguing as in Lemma 13.21 we conclude that there is a 
point X* G ^(M) where the maximal minors of Vpi,..., Vpj vanish. If 5 4 0 then the 
point p is a global and hence local minimum of (j) on Z. By the Theorem of Lagrange 
multipliers there exist (Aq, ..., Aj) 4 0 such that AoV0(p) + Yl,l=i diiv) = 0- Since 
= 5Vpj+i it follows that the matrix with columns Vpi(p),..., Vpj+i(p) has a 
nonzero element in its kernel and thus that p belongs to the algebraic set dehned by 
the maximal minors of the matrix with columns Vpi,... Vpj, a contradiction. □ 
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Proof of Corollary \1.4\ (1) Since the forms gi,... ,gn are a regular sequence the al¬ 
gebra 'M.[gi,... ,gri] is isomorphic to a graded polynomial ring. As a result, for ev¬ 
ery homogeneous element F G ..., there exists a unique polynomial H G 
... ,Zrf\ such that F = H{gi, ..., gn). If deg(F) < 2dn then no monomial in H 
can be divisible by and H = A[zi ,..., Zn-i) + ZnB{zi ,..., Zn-i)- The claim follows 
from Theorem 11.31 (2) Follows immediately from Theorem 11.31 □ 


Next we analyze the consequences of Theorem 11.31 on forms which are invariant 
under a reflection group W. 

Definition 7. A sequence of basic invariants gi,.. .g^i satisfy the minor factorization 
condition if for every x eV and every j G 1,..., n the following equality holds 

Tank{'Vgi{x),... ,'Vgnix)) < j — 1 Tank{Vgi{x),... ,Vgj{x)) < j — 1 


The motivation for the terminology comes from the fact that, in some cases, the 
equivalence is a consequence of a factorization property of the minors of the Jacobian 
of the Chevalley mapping. The following example shows that this is the case for the 
Weyl group of Bn- An analogous argument shows that this property also holds for 
type A. 

Example 4.3. Let <F = {± 6 * : 1 < z < n} U {ie* ± : 1 < z 7 ^ j < n} C R"- 

and let := YTj=i^‘f ■ group W is the Weyl group of Bn and gi,...,gn are 

a set of basic invariants. For 1 < ii < ■ ■ ■ < ik < n and I < ji <■■■< jk ^ n 
Let be the determinant of the submatrix of the Jacobian of the Chevalley 

mapping with rows indexed by zi, ■ ■ ■ ,4 columns indexed ji,... ,jk- We show 
that the minor factorization property holds by proving that for every ii,... ,ik and 
A, • • • ,jk, the polynomial divides To see this, note that the subgroup 

of Bn which fixes the components Xg^ for Sj G [n] \ {zi, • • • ,4} is isomorphic to Bk 
and has as set of fundamental invariants gi,... ,gk,Xsi,..., Thus, the Jacobian 

determinant of its Chevalley mapping is precisely J = On the other hand, the 

determinant of the submatrix ofVgj^, ..., ..., with rows 4, ■ ■ ■ ,4 

is an alternating function for Bk and thus, by Proposition 0 pag. 69] its determinant 
^ 31 ,■■■Ok jg divisible by J as claimed. 

Remark 4.4. There are several possible explanations for the above minor factoriza¬ 
tion conditions. In the A„_i and BCn cases the ratios between the various minors are 
Schur polynomials. But this is not always the case, for example, taking a explicit set 
of basic invariants for D^, for instance x\ + x^F x^, X 1 X 2 X 3 and x\ + x\ + x\ [7], the 
ratios between the various minors is not a polynomial. However, the vanishing locus 
of the maximal minors corresponding to the first k columns of their Jacobian is the 
same as the vanishing locus of all k x k minors of the Jacobian for each k = 1,2,3 
(see the next Example). We conjecture that both vanishing loci are the same for each 
k = 1,2,... ,n for a finite reflection group of rank n, i.e., the minor factorization 
property holds for every finite reflection group. 

10 











Example 4.5. Consider the Jacobian matrix Jd^ of the Chevalley map of corre¬ 
sponding to the basic invariants above. 


2 xi 

X2Xg 

4 Xg 

2 X2 

X1X3 

4 X 2 

2 X3 

X1X2 

coco 


The vanishing locus of the 2x2 minors of the first two columns is given by the 
solution set to the following system; 

xsixl -xl) 

X2{x‘l — Xg) = 0 
Xl{xl — Xg) = 0 

If one of the variables is zero then another one must be zero as well and therefore the 
third one can assume any value. If none of the x* vanish then all must have the same 
square. Therefore the vanishing locus is 


{(f, 0, 0), (0, t, 0), (0, 0, f), {t, t, t), (f, t, -t), (f, -t, t), {t, -t, -t):te 


Up to symmetry, for a given t, there are three kinds of points in the locus above: 
(t,0,0), {t,t,t) and {t,t, —t). Plugging in each one of them in the matrix above we 
get: 


2t 0 


2t C AC 


2t -C AC 


0 0 0 


2t C AC 


2t -C AC 


0 0 0 


2t C AC 


-2t C -AC 


Since all 2 x 2 minors of each matrix vanish, we conclude that the vanishing locus 
of all 2 X 2 minors of Jo^ix) coincides with the vanishing locus of the 2x2 minors of 
the first two columns. 

Corollary 4.6. Assume r]i,...r]n satisfy the minor factorization property and that 
|xp is in the algebra generated by the basic invariants pi, ... ,r]j_i. Define S as 
the union of all subspaces obtained by intersecting n — j -\- 1 linearly independent 
hyperplanes orthogonal to the elements of the root system $ which defines W (i.e., the 
set of (j — 1)-dimensional faces of ). The set S is a witness set for nonnegativity 
of any form F G M[? 7 i, ..., pj] which is linear in pj. 
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Proof. Arguing as in the proof of Corollary II.41 the claim reduces to proving that the 
locus of points x where rank(V?]i(a:),..., Vr]j{x)) < j coincides with S. By the minor 
factorization property this set consists of points where the rank of the Jacobian of the 
Chevalley mapping is at most j — 1 which coincides with 5 by a well known Theorem 
of Steinberg [15]. □ 

Since Bn satisfies the minor factorization property, part (a) of the previous Corol¬ 
lary implies that an even symmetric sextic is nonnegative if and only if it is so on the 
intersection of any n — 2 linearly independent hyperplanes perpendicular to elements 
of Bn and that an even symmetric quartic is nonnegative if and only if it is so at the n 
points ( 1 , 0 ..., 0), ( 1 , 1 ,0,..., 0),..., ( 1,1 ..., 1 ) which, up to the action of Bn, span 
the subspaces that can be obtained by intersecting any n — 1 linearly independent 
hyperplanes perpendicular to elements of Bn- 

Remark 4.7. As this article was being completed we learned of independent in 
progress work by Friedl, Riener and Sanyal [13] where they provide the first high 
codimension witness sets valid for all finite reflection groups. 
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